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In this addendum of our paper [D. Burgarth and V. Giovannetti, Phys. Rev. Lett. 99, 100501 (2007)] we 
prove that during the transformation that allows one to enforce control by relaxation on a quantum system, the 
ancillary memory can be kept at a finite size, independently from the fidelity one wants to achieve. The result is 
obtained by introducing the quantum analog of defragmentation algorithms which are employed for efficiently 
reorganizing classical information in conventional hard-disks. Our result also implies that the reduced dynamics 
in any noisy system can be simulated with finitely many resources. 
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Figure 1. Schematics of the control by relaxation scheme. The con- 
trol on the large system V — C U C is exerted through an auxiliary 
(fully controllable) quantum memory M which is directly coupled to 
the subsystem C. 



Accomplishing controllability of quantum mechanical sys- 
tems is one of the main hurdles towards a large scale quantum 
computer. In recent years, increasing attention has been de- 
voted in developing schemes that allows on to achieve global 
control on a large many-body quantum system V — C U C 
by only having direct access to a relatively small subpart C 
of it ll Ullll . In this contest, the majority of results obtained 
so far have been derived within the general framework of "al- 
gebraic" approach to control theory, e.g. see Ref. |H. Here 
the allowed operations are parametrized by specifying which 
(local) components of the system Hamiltonian can be manip- 
ulated via proper choices of classical control pulses. 

An independent approach was recently proposed by us in 
Refs. [7, 8], introducing the notion of local controllability of 
quantum systems via "relaxation". In this scheme additional 
control of a large ancillary system M was assumed and a 
method of controlling V = CUCby acting on C and M 
was suggested. This is essentially achieved by transferring 
the states of V into M through a sequence of iterative opera- 
tional steps (see Fig. UJ which induces an effective relaxation 
of V into the memory degree of freedom. The states are then 
controlled in M and, using the inverted sequence of steps, 
transferred back to V. 

On one hand, such new method can be important in inho- 
mogeneous scenarios, where some parts of the system are eas- 
ier to control than others. It also allows for an easy-to-check 
criterion if a given system is controllable which can be ap- 
plied analytically to large systems 0, Ht] and which was sub- 
sequently generalized to the algebraic control scenario J6|] . Fi- 



nally compared to algebraic control it has the advantage that 
the control protocol is constructive and follows a clear physi- 
cal intuition. 

On the other hand, the main drawback of the controllability 
by relaxation approach stems from the fact that it cannot re- 
duce the size of the controlled system (in contrast to algebraic 
control). Indeed to be able to store arbitrary states from V to 
the ancillary memory M the latter must be at least as large as 
the former (i.e. dimM > dim!/). Even more problematic is 
the fact that up to now no upper bounds were known on the 
minimal size of M which is needed to accomplish the control. 
In this paper we fix this problem by showing that M can be 
kept at a finite size, which is maximally twice as large as V. 
This is a major improvement to 0,Htl, where M was arbitrar- 
ily large. The result is derived by introducing the quantum 
analogous of defragmentation algorithms. In computer sci- 
ence, defragmentation is a process that allows one to reduce 
the amount of fragmentation in file systems. This is obtained 
by reorganizing the contents of the disk to store the pieces of 
each file close together and contiguously while creating larger 
regions of free space. Here we use a similar idea to (coher- 
ently) compress quantum information in the quantum mem- 
ory M during its transferring from V. This results in a more 
efficient storing of messages, which saves valuable memory 
space for the subsequent data processing transformations. 



I. THE ALGORITHM 

Whilst referring to Refs. 10, [Ml for details, the scheme of 
control by relaxation can be summarized by saying that it con- 
sists in a downloading stage in which C is iteratively coupled 
to a fixed, finite-dimensional subspace (say a qubit) M\ of M 
that is re-prepared into a fiduciary state |0)j\/ 1 after each iter- 
ation. The ^-th step of this process is described by a unitary 
downloading operation Wi, which for large I moves arbitrary 
states \ip}(yc °f tne s y stem mto the memory, i.e., 



Wi\ip) C c ® |0} M « \0) C c ® |$(V0)m, 



(1) 



with |$('0))m being a linear function of the input state | - 0)cc- 
They are then controlled in M and moved back to the system 
in an uploading stage that reverses the process (Q3. It is worth 
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stressing that the transformations We are known and are inde- 
pendent from the input state of the system. 

The above introduction seems to indicate that indeed M = 
CC is large enough to contain images of all possible states. 
This is not the case as states are only transferred asymptoti- 
cally and for intermediate i, the downloading operator We is 
generating entanglement between CC and M. However intro- 
ducing an orthonormal basis of CC, a generic state 
\ip) = ^2 k otk \k) C Q after I steps can be written as 

We £ a k \k) C c ® |0} M = £ a fc u>$ \k') c ^ ® \^) M , 

(2) 

with |Cfefe')M being a set of (dim CC) 2 not-necessarily or- 
thogonal vectors of M. Independently of the value of £, the 
states {|£fei')M}fcfc' span a space of dimension smaller than 
or equal to (dim CC) 2 ; they can thus be fitted into a subsys- 
tem Mo of M which is twice as large as CC. Therefore, by 
including an extra defragmentation step into the protocol of 
Ref. |7[], the memory can be kept at a finite size. In detail, 
write M = Mq <S) Mi . The defragmentation consists then in 
operating on the memory with a unitary transformation which 
maps the \^1)m into states of the form \1^,)m ® |0) a/i 



with |0) a/i being the fiduciary state of the downloading stage, 
while the ||^/)m are instead characterized by having the 
same mutual scalar product as the |q5/)m> i- e - 

m <^U^>m =m(^U^)m, (3) 

for all k, k', k", and k'". The whole procedure can be iterated 
easily by observing that at the (£ + l)-th step the state of the 
system can be still described as in Eq. for a proper choice 

of the vectors |£^t 1 ')m- 

It is worth noticing that the defragmentation procedure pre- 
sented here finds also useful application in the context of spin 
chain communication lfl3ll . Indeed by generalizing the result 
of the end-gate protocol of Ref. |5lll4|] to the multi-excitation 
sector case, it shows that the memory-assisted transmission 
scheme of Ref. lfl5ll can be implemented with finite resources. 
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